Lattice path matroids: The excluded minors
نویسنده
چکیده
A lattice path matroid is a transversal matroid for which some antichain of intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded minors.
منابع مشابه
ar X iv : m at h / 04 03 33 7 v 1 [ m at h . C O ] 2 1 M ar 2 00 4 LATTICE PATH MATROIDS : STRUCTURAL PROPERTIES
This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from which one can recove...
متن کاملAn Introduction to Transversal Matroids
1. Prefatory Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Several Perspectives on Transversal Matroids . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.1. Set systems, transversals, partial transversals, and Hall’s theorem . . . . . . . . 2 2.2. Transversal matroids via matrix encodings of set systems . . . . . ....
متن کاملOn the Excluded Minors for the Matroids That Are Either Binary or Ternary
The classes of binary and ternary matroids are both relatively well understood as is their intersection, the class of regular matroids. This paper considers the union M of the classes of binary and ternary matroids. M is a minor-closed class and the focus of the paper is on determining its set of excluded minors. It is conjectured here that this set of excluded minors unique matroids that are o...
متن کاملThe Excluded Minors for Gf(4)--representable Matroids the Excluded Minors for Gf(4){representable Matroids
There are exactly seven excluded minors for the class of GF(4){representable matroids. Note: The research for this paper was carried out under the PNA1.1-project P&BS of CWI, while J.F. Geelen and A. Kapoor visited the CWI in Amsterdam with nancial support from EIDMA.
متن کاملThe Excluded Minors for GF(4)-Representable Matroids
The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8 , they were all known to be excluded minors for GF(4)-representability (see Oxley [15, 17]). The matroid P"8 is obtained by relaxing the unique pair of disjoint circuit-hyperplanes of P8 . Ever since Whitney's introductory paper [28] on matroid theory, researchers have...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 100 شماره
صفحات -
تاریخ انتشار 2010